Committee Scoring Rules: Axiomatic Classification and Hierarchy

نویسندگان

  • Piotr Faliszewski
  • Piotr Skowron
  • Arkadii M. Slinko
  • Nimrod Talmon
چکیده

We consider several natural classes of committee scoring rules, namely, weakly separable, representation-focused, top-k-counting, OWAbased, and decomposable rules. We study some of their axiomatic properties, especially properties of monotonicity, and concentrate on containment relations between them. We characterize SNTV, Bloc, and k-approval Chamberlin–Courant, as the only rules in certain intersections of these classes. We introduce decomposable rules, describe some of their applications, and show that the class of decomposable rules strictly contains the class of OWA-based rules.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Committee Scoring Rules

We present and advertise the class of committee scoring rules, recently introduced as multiwinner analogues of single-winner scoring rules. We present a hierarchy of committee scoring rules (which includes all previously studied subclasses of committee scoring rules, as well as two new subclasses) and discuss their axiomatic properties (while focusing on fixed-majority consistency and monotonic...

متن کامل

Committee Scoring Rules: Axiomatic Characterization and Hierarchy

Committee scoring voting rules are multiwinner analogues of positional scoring rules which constitute an important subclass of single-winner voting rules. We identify several natural subclasses of committee scoring rules, namely, weakly separable, representation-focused, top-$k$-counting, OWA-based, and decomposable rules. We characterize SNTV, Bloc, and $k$-Approval Chamberlin--Courant as the ...

متن کامل

Axiomatic Characterization of Committee Scoring Rules

We provide an axiomatic characterization of committee scoring rules, analogues of the scoringrules for the multiwinner elections. We show that committee scoring rules are characterizedby the set of four standard axioms, anonymity, neutrality, consistency and continuity, and bytwo axioms specific to multiwinner rules, committee neutrality and committee dominance.In the course of ...

متن کامل

Committee Scoring Rules: A Call to Arms

Committee scoring rules are a class of voting rules used to select sets of candidates based on the preferences of the voters. The goal of this paper is to present this class and to invite researchers to study its properties (computational and axiomatic alike).

متن کامل

Multiwinner Analogues of the Plurality Rule: Axiomatic and Algorithmic Perspectives

We characterize the class of committee scoring rules that satisfy the fixed-majority criterion. In some sense, the committee scoring rules in this class are multiwinner analogues of the single-winner Plurality rule, which is uniquely characterized as the only single-winner scoring rule that satisfies the simple majority criterion. We find that, for most of the rules in our new class, the comple...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016